Application Serial No. 10/781,542 Docket No. 1209-53 

Amendment in Response to Office Action Mailed on October 31, 2007 

LISTING OF CLAIMS: 

Please amend the claims as follows: 

1 . (Cancelled) A method for balancing traffic across paths connecting a network to 

the Internet comprising: 

forming a connection between a home network and a large network which connects to a 
plurality of networks, wherein said connection comprises a plurality of paths carrying traffic in the 
form of data packets between the home network and said large network, and wherein each path 
has a path load; 

selecting one of said plurality of paths, wherein said plurality of paths comprises said 
selected path and other paths, and wherein said selected path has a traffic load and an initial 
overload; 

measuring the amount of traffic from the home network to the large network over the 
selected path; 

measuring the congestion over the selected path; 
measuring the available capacity over the selected path; 

choosing the path load for each of said plurality of paths using a fractional allocation 
strategy, wherein the time to generate information is minimized and the amount of traffic lost to 
overloads is minimized; and 

distributing a portion of the traffic from the selected path to the other paths. 
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2. (Cancelled) 



The method for balancing traffic across paths connecting a network 



to the Internet according to claim 1, wherein the fractional allocation strategy comprises: 

(a) associating the paths with a counter /, wherein the counter is a number equal to one 
(1) and there are a total of j paths; 

(b) calculating the total initial selected path overload; 

(c) calculating the selected path load, wherein the load is equal to the initial selected 
path overload less the sum of the low capacity boundary for i path(s); 

(d) calculating the portion of the traffic on the selected path to be distributed using a 
bi-sectional search strategy; 

(e) distributing a portion of the traffic on the selected path to the other paths; and 

(f) stopping if there are no more paths (/ =j) 9 otherwise increasing the numerical value 
of the counter by one (1) and go to step (c). 

3. (Cancelled) The method for balancing traffic across paths connecting a network 

to the Internet according to claim 1, wherein the portion of the traffic is distributed to the other 
paths using the equation 



wherein xt is the path load, U is low capacity boundary, /*, is high capacity boundary, P is the total 
number of paths and x 0 (0) is the initial overload on the selected path. 




(1) 
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4. (Cancelled) The method for balancing traffic across paths connecting a network 
to the Internet according to claim 2, wherein the portion of the traffic is distributed to the other 
paths using the equation 

xi = h + xfxo(0) - £a\ (1) 

wherein x,- is the path load, /, is low capacity boundary, hi is high capacity boundary, P is the total 
number of paths and xo(0) is the initial overload on the selected path. 

5. (Cancelled) The method for balancing traffic across paths connecting a network 
to the Internet according to claim 2, wherein the bi-sectional search strategy uses a 
multidimensional iterative bisection search algorithm. 

6. (Cancelled) The method for balancing traffic across paths connecting a network 
to the Internet according to claim 1, wherein the cost is measured using the equation 

T P 

C = ^^[*<(0 - c/(0] + , wherein C is the cost, Tis the time period over which the feasible 

t=\ i=0 

solution is obtained, P is the number of paths between the home network and the large network, jc 
is path load and c is the capacity of the path at time t. 

7. (Cancelled) The method for balancing traffic across paths connecting a network 
to the Internet according to claim 1, wherein the amount of traffic from the home network to the 
large network over the selected path is measured using flow level measurements or Simple 
Network Management Protocol (SNMP). 
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8. (Cancelled) The method for balancing traffic across paths connecting a network 
to the Internet according to claim 1, wherein the congestion over the selected path is measured 
using active probes, or passive measurements of traffic details. 

9. (Cancelled) The method for balancing traffic across paths connecting a network 
to the Internet according to claim 1, wherein the congestion over the selected path is measured 
using Transmission Control Protocol (TCP) Synchronize/ Acknowledgement (SYN/ACK) 
response time. 

10. (Cancelled) The method for balancing traffic across paths connecting a network 
to the Internet according to claim 1, wherein the congestion over the selected path is measured 
using Round Trip Time (RTT), and loss measurements. 

1 1 . (Cancelled) The method for balancing traffic across paths connecting a network 
to the Internet according to claim 1, wherein the available capacity over the selected path is 
measured using flow level measurements, Simple Network Management Protocol (SNMP) link 
measurements, Round Trip Time (RTT), loss measurements, active probes, or Transmission 
Control Protocol (TCP) Synchronize/Acknowledgement (SYN/ACK) response time. 

12. (New) A method for balancing traffic across paths connecting a network to the 
Internet comprising: 

forming a connection between a home network and a large network which connects to a 
plurality of networks, wherein the connection comprises a plurality of paths (p), carrying traffic in 
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the form of data packets between the home network and the large network, wherein each path has 
a path load (x^, which is the amount of traffic allocated to a path (p), an available capacity (c,), 
which is the amount of traffic that the path (p) can transmit, and a low capacity boundary (//) and a 
high capacity boundary (hi), which are the measured high and low capacity bounds of the available 
capacity (c/); 

measuring the path load (xj of each of the plurality of paths (p); 
measuring the high capacity boundary (hi) of each of the plurality of paths (p)\ 
comparing the path load (xj and the high capacity boundary (hi (0)) for each of the 
plurality of paths (p); 

selecting one of the plurality of paths (p\ wherein the plurality of paths (p) comprises the 
selected path (p 0 ) and other paths (pi), wherein the selected path (p 0 ) has an initial overload (xo(0)), 
arid wherein the overload exists when the initial selected path load (x 0 ) is greater than the initial 
selected path high capacity boundary (ho); and 

choosing the path load (xj) for each of the plurality of other paths (pi) using a fractional 
allocation strategy, wherein the fractional allocation strategy comprises: 

(a) indexing the other paths (pi) by i, wherein i is a set of integers from 1 to P, wherein 
P is the total number of other paths (pi); 

(b) associating a plurality of pinning intervals with a counter (t), wherein the initial 
value of the counter is set to zero (t = 0) and there are a total of spinning intervals; 

(c) calculating a portion (y(t)) of the initial selected path overload (x 0 (0)) to be off- 
loaded and distributed to the other paths (pi) using a bi-sectional search strategy and skipping to 
step (f); 
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(d) calculating an updated selected path overload (x 0 (t)) 9 wherein the updated selected 
path overload (x 0 (t)) is equal to the initial selected path overload (x 0 (0)) less the sum of the low 
capacity boundary for i path(s); 

(e) calculating the portion (y(t)) of the updated selected path load (x 0 (0) to be off- 
loaded and distributed to the other paths (pi) using a bi-sectional search strategy; 

(f) measuring the low capacity boundary (/,) and the high capacity boundary (hi) of the 
other paths (pi) at pinning interval (t); 

(g) distributing the portion (y(t)) of the initial selected path overload or the updated 
selected path load (x 0 (t)) to the other paths (pi), wherein the portion of the traffic (y(t)) is 
distributed to the other paths (pi) using the equation 

X„,(fe(o-'<o) 

and 

(h) stopping if there are no more pinning intervals (t = N), otherwise increasing the 
numerical value of the counter by one (1) and go to step (d). 

13. (New) The method for balancing traffic across paths connecting a network to the 
Internet according to claim 12, wherein the bi-sectional search strategy chooses the portion (y(t)) 
of the traffic to be off-loaded and distributed using the equation: 



rtO = min (0.5) 



|>(0-/.(0) 



,(xo(t))\. 
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14. (New) The method for balancing traffic across paths connecting a network to the 
Internet according to claim 12, wherein the amount of traffic from the home network to the large 
network over the selected path (p 0 ) is measured using flow level measurements or Simple Network 
Management Protocol (SNMP). 

15. (New) The method for balancing traffic across paths connecting a network to the 
Internet according to claim 12, wherein the initial selected path high capacity boundary (h 0 (0)) is 
measured using active probes, or passive measurements of traffic details. 

16. (New) The method for balancing traffic across paths connecting a network to the 
Internet according to claim 12, wherein the initial selected path high capacity boundary {ho (0)) is 
measured using Transmission Control Protocol (TCP) Synchronize/Acknowledgement 
(SYN/ACK) response time. 

17. (New) The method for balancing traffic across paths connecting a network to the 
Internet according to claim 12, wherein the initial selected path high capacity boundary (h 0 (0)) is 
measured using Round Trip Time (RTT), and loss measurements. 

18. (New) The method for balancing traffic across paths connecting a network to the 
Internet according to claim 12, wherein the initial selected path low capacity boundary (l 0 (0) is 
equal to 0 and the initial selected path high capacity boundary (h 0 (0)) is equal to 1. 
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